class Task10:
    def run(self, n):
        if n == 0:
            return 0
        elif n == 1:
            return 1
        else:
            prev_prev = 0
            prev = 1
            for _ in range(n - 1):
                prev_prev, prev = prev, prev_prev + prev
            return prev
